How do you find the factorial of a large number in CPP
Factorial of a large number in cpp using vactor / array
by ujjal roy
#include<bits/stdc++.h>
using namespace std;
void fact(int n)
{
int i,j,carry,val;
vector<int> v;
v.push_back(1);
for(i=2;i<=n;i++)
{ carry=0;
for(j=0;j<v.size();j++)
{
val=v[j]*i+carry;
v[j]=val%10;
carry=val/10;
}
while(carry!=0)
{
v.push_back(carry%10);
carry/=10;
}
}
for(i=v.size()-1;i>=0;i--) cout<<v[i];
cout<<endl;
}
main()
{
int t,n;
cin>>t;
while(t--)
{
cin>>n;
fact(n);
}
return 0;
}
0 Comments